﻿// 4230. 逃跑.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4233/

一个 m×n
 大小的长方形战场如下所示。

2.png

一个士兵需要从 (0,0)
 出发前往 (m,n)
。

为了不延误战机，他在路上花费的时间不能超过 d
 秒。

战场上有 k
 个防御塔，每个防御塔都会周期性的朝某个固定方向不断发射炮弹。

如果士兵不能在规定时限内抵达目的地，或者在行动过程中被炮弹击中，那么他的任务就失败了。

已知，他每秒可以沿东南西北任一方向移动 1
 个单位距离。也可以为了躲避炮弹而选择原地不动。

为了让问题简化，我们规定只有士兵和炮弹在某一整数坐标位置上碰到时，士兵才会被炮弹击中。

也就是说，如果炮弹以每秒 3
 个单位距离的速度从 (0,3)
 射向 (0,0)
，而士兵以每秒 1
 个单位距离的速度从 (0,0)
 走向 (0,1)
，那么尽管士兵和炮弹相遇，但是由于相遇点的位置坐标不是整数，所以士兵不会被炮弹击中。

但是，如果炮弹以每秒 2
 个单位距离的速度从 (0,3)
 射向 (0,0)
，而士兵以每秒 1
 个单位距离的速度从 (0,0)
 走向 (0,1)
，那么 1
 秒后士兵和炮弹恰好在 (0,1)
 相遇，士兵被炮弹击中。

给定战场的具体情况，请你判断士兵是否能够完成任务。

输入格式
输入包含多组测试数据。

每组数据第一行包含四个整数 m,n,k,d
。

接下来 k
 行，每行首先包含一个大写字母（N，S，E，W 之一），表示一个防御塔的炮弹发射朝向，然后包含四个整数 t,v,x,y
，分别表示炮弹的发射周期，飞行速度，以及防御塔的位置横纵坐标。

炮弹之间不会发生碰撞，炮弹会被防御塔阻拦，所有防御塔在第 0
 秒发射第一发炮弹。

士兵不能走到防御塔所在的位置。

输出格式
每组数据输出一行结果，如果可以士兵可以完成任务，则输出所需最短时间，否则输出 Bad luck!。

数据范围
2≤m,n≤100
,
0≤k≤100
,
m+n≤d≤1000
。
保证防御塔不会位于 (0,0)
 或 (m,n)
，并且两两位置不同。

输入样例：
4 4 3 10
N 1 1 1 1
W 1 1 3 2
W 2 1 2 4
4 4 3 10
N 1 1 1 1
W 1 1 3 2
W 1 1 2 4
输出样例：
9
Bad luck!
*/
int main()
{
    std::cout << "Hello World!\n";
}

 